Approximate Schur Complement Preconditioning of the Lowest-Order Nodal Discretizations
نویسندگان
چکیده
منابع مشابه
Approximate Schur Complement Preconditioning of the Lowest-Order Nodal Discretizations
Certain classes of nodal methods and mixed-hybrid nite element methods lead to equivalent , robust and accurate discretizations of 2 nd order elliptic PDEs. However, widespread popularity of these discretizations has been hindered by the awkward linear systems which result. The present work overcomes this awkwardness and develops preconditioners which yield solution algorithms for these discret...
متن کاملOn Preconditioning Schur Complement and Schur Complement Preconditioning
We study two implementation strategies to utilize Schur complement technique in multilevel recursive incomplete LU preconditioning techniques (RILUM) for solving general sparse matrices. The first strategy constructs a RILUM to precondition the original matrix. The second strategy solves the first Schur complement matrix using the lower level parts of the RILUM as the preconditioner. We discuss...
متن کاملSchur complement preconditioning for elliptic systems of partial differential equations
S hur omplement pre onditioning for ellipti systems of partial di erential equations D. Loghin and A. J. Wathen One su essful approa h in the design of solution methods for saddle-point problems requires the eÆ ient solution of the asso iated S hur omplement problem ([26℄, [19℄). In the ase of problems arising from partial di erential equations the fa torization of the symbol of the operator an...
متن کاملAdditive Schur Complement Approximation and Application to Multilevel Preconditioning
In the present paper we introduce an algorithm for Additive Schur Complement Approximation (ASCA). This approximation technique can be applied in various iterative methods for solving systems of linear algebraic equations arising from finite element (FE) discretization of Partial Differential Equations (PDE). Here we will show how the ASCA can be used to construct a nonlinear Algebraic Multi-Le...
متن کاملPreconditioning High-Order Discontinuous Galerkin Discretizations of Elliptic Problems
In recent years, attention has been devoted to the development of efficient iterative solvers for the solution of the linear system of equations arising from the discontinuous Galerkin (DG) discretization of a range of model problems. In the framework of two level preconditioners, scalable non-overlapping Schwarz methods have been proposed and analyzed for the h–version of the DG method in the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 1998
ISSN: 1064-8275,1095-7197
DOI: 10.1137/s1064827596303491